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(57) A method of scheduling a plurality of subscriber 
equipment based on sets of channel conditions and cal- 
culated power allocations for downlink channels of an 
air interface of a wireless communication system to sat- 
isfy a desired system requirement. A set of subscriber 
requesting access to the communication system or be- 
ing provided access to the communication are selected 
by a scheduler based on their channel conditions and 
power allocation calculation. The scheduler then sched- 
ules the selected set of subscribers to achieve the de- 
sired system requirement whereby the subscribers si- 
multaneously receive information from a multiple of an- 
tennas which are typically located at a base station. 
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Description 

Background of the Invention 
Related Applications 

[0001] Related subject matter is disclosed in the fol- 
lowing applications concurrently filed herewith: U.S. 
Patent Applications entitled u Method For The Simulta- 
neous Uplink and Downlink Conveyance Of Information 
Between Multiple Mobiles And a Base Station Equipped 
With Multiple Antennas", Serial No. and "Method For 
Multi-Antenna Scheduling Of HDR Wireless Communi- 
cation Systems", Serial No. 

Field of the Invention 

[0002] The present invention relates to communica- 
tion systems and more particularly to wireless commu- 
nication systems. 

Description of the Related Art 

[0003] Communication systems and in particular, 
wireless communication system are designed to meet 
the varying demands oftheir subscribers. Service pro- 
viders, which are entities that own, operate and properly 
maintain the communication system, are constantly 
seeking ways to improve the overall performance of a 
communication system without incurring substantial 
cost increases in the operation of such communication 
systems. In particular, as wireless communication sys- 
tems become more and more popular, service providers 
have to provide communication systems that allow sub- 
scribers to convey (i.e., transmit and/or receive) rela- 
tively larger amounts of information per unit time. The 
amount of information conveyed per unit time is the in- 
formation rate. The total amount of information that can 
be conveyed over a system is usually referred to as a 
system's capacity. The amount of information that is 
successfully conveyed (i.e., information transmitted and 
received without errors) over a communication system 
is usually referred to as system throughput. Subscribers 
of a communication system with a certain system ca- 
pacity are limited in the amount of information they can 
convey at any instant of time. Depending on the condi- 
tions of the communication channels through which the 
subscribers convey information, the subscriber through- 
put and/or capacity will not remain fixed. Therefore, 
there may betimes when a subscriber desires to convey 
information at a certain information rate with a certain 
throughput, but will not be able to do so because of ad- 
verse channel conditions. In particular, the communica- 
tion system may not be able to accommodate a sub- 
scriber desiring relatively higher information rates. 
[0004] To address the problem of a subscriber's ina- 
bility to convey information at a desired information rate, 
subscribers use equipment (e.g., cell phones or mo- 



biles) that have multiple antennas instead of only one 
antenna. The use of additional antennas in a subscrib- 
er's equipment gives the subscriber the ability to convey 
information at relatively higher rates. However, the in- 
s creased capacity of the subscriber's equipment through 
the use of additional antennas will still be limited by the 
system's capacity at any instant of time. For example, a 
subscriber equipment having multiple antennas may 
have the capability and desire to convey information at 
10 a certain rate, but will be limited to a lesser rate by the 
system at a particular instant of time. In sum, it is the 
system's capacity-not the capacity of a subscriber's 
equipment-which ultimately governs the rate at which 
a subscriber conveys information. Furthermore, the use 
is of multiple antennas in subscriber equipment compli- 
cates the design of such equipment, complicates how 
the subscriber equipment communicates with the com- 
munication system and increases the cost of the sub- 
scriber equipment. 
20 [0005] System capacity and system throughput are 
two examples of system requirements that service pro- 
viders want to manipulate so as to operate their com- 
munication systems in an efficient manner. Other exam- 
ples of system requirements are the power allocation to 
25 the communication system and system delay experi- 
enced by the subscribers of the communication system 
The power allocation refers to the amount of power 
available and the proportional amount of power allocat- 
ed to each communication channel being used by one 
30 or more subscribers. System delay refers to the amount 
of latency experienced by subscriber signals as a result 
of such signals being processed by system equipment 
owned, operated and maintained by the service provid- 
er. System providers want to provide relatively large sys- 
35 tern capacity and throughput to their subscribers with 
the amount of total power available to the system while 
reducing system delay as much as possible. Many times 
these system requirements conflict with each other and 
make it difficult to achieve efficient operation of the com- 
40 munication system. Service providers often resort to 
buying additional equipment to satisfy one or more of 
the system requirements. What is therefore needed is 
a method and system where one or more system re- 
quirements can be achieved without the service provid- 
es er Incurring the cost of additional equipment. 

Summary of the Invention 

[0006] The present invention provides a method that 
50 allows a service provider to satisfy one or more system 
requirements by allocating the proper amount of power 
to communication channels being used by subscribers 
of a wireless communication system The system equip- 
ment (e.g., base station) receives signaling information 
55 responding to downlink transmissions by such system 
equipment. The system equipment is provided with mul- 
tiple antennas for transmitting and receiving simultane- 
ously traffic signals and signaling signals to and from a 
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multiple of subscribers. The method of the present in- 
vention determines sets of downlink channel conditions 
from the received signaling information where each set 
of downlink channel conditions-is assoeiated-with a-sub- — 
scriber requesting access to the communication system 
and/or a subscriber being provided access to the com- 
munication system. Proper power allocations associat- 
ed with the sets of downlink channel conditions are cal- 
culated. The calculated power allocations and their as- 
sociated sets of downlink channel conditions are then 
applied to a scheduler. The scheduler then selects a set 
of subscribers to be given access to the downlink chan- . 
nels that will satisfy one or more system requirements. 
In this manner, a service provider is able to satisfy or 
even surpass one or more system requirements without 
incurring the cost of procuring additional equipment. 
[0007] It should be noted that the multiple antennas 
need not be co-located at a particular base station and 
the scheduler of the present invention can be part of the 
base station equipment or part of other system equip- 
ment operated, maintained and owned by the service 
provider of the communication system. 

Brief Description of the Drawings 

[0008] 

FIG. 1 shows a portion of a wireless communication 
system with a scheduler that is part of base station 
equipment and downlink channels that allow sub- 
scribers to communicate with the base station. 
FIG. 2 shows a timing diagram of the power allocat- 
ed to each or the two antennas shown in FIG. 1 . 
FIG. 3 shows a flowchart depicting the method of 
the present invention. 

Detailed Description 

[0009] The present invention provides a method that 
allows a service provider to satisfy one or more system 
requirements by allocating the proper amount of power 
to communication channels being used by subscribers 
of a wireless communication system The system equip- 
ment (e.g., base station) receives signaling information 
responding to downlink transmissions by such system 
equipment. The system equipment is provided with mul- 
tiple antennas for transmitting and receiving simultane- 
ously traffic signals and signaling signals to and from a 
multiple of subscribers. The method of the present in- 
vention determines sets of downlink channel conditions 
from the received signaling information where each set 
of downlink channel conditions is associated with a sub- 
scriber requesting access to the communication system 
or a aubsariber being provided access to the communi- 
cation system (incoming call to a subscriber, for exam- 
ple). Proper power allocations associated with the sets 
of downlink channel conditions are calculated. The cal- 
culated power allocations and their associated sets of 



downlink channel conditions are than applied to a 
scheduler. The schedulerthen selects a set of subscrib- 
ers to be given access to the downlink channels to sat- 
isfy-on e-or~mo re- system requirements. In this manner, 



5 a service provider is able to satisfy or even surpass one 
or more system requirements without incurring the cost 
of procuring additional equipment. 
[0010] It should be noted that the multiple antennas 
need not be co-located at a particular base station and 
10 the scheduler of the present invention can be part of the 
base station equipment or pert of other system equip- 
ment operated, maintained and owned by the service 
provider of the communication system The terms 'sub- 
scriber 1 and 'subscriber equipment will hereinafter be 
is used interchangeably to denote a subscriber of the com- 
munication system using typical subscriber equipment 
to convey information over the system. Access to the 
communication system is a subscriber being able to use 
the resources (e.g., communication channels, power al- 
20 location) of the communication system to convey infor- 
mation to other subscribers or to the system 
[0011] Referring now to FIG. 1 , there is shown a por- 
tion of a wireless communication system comprising a 
base station and two. subscriber equipment (102, 104) 
25 shown as cellular phones. It should be noted that the 
subscriber equipment is not limited to cellular phones 
but can be any type of communication equipment (e.g., 
laptop personal computer, Personal Digital Assistant 
(PDA)) typically used by subscribers of communication 
30 systems. The base station has base station equipment 
comprising tower 122 with two antennas 108 and 110 
connected to electrical and electronic equipment 1 06 via 
cable 120. Cable 120 can be a coaxial cable, an elec- 
trical wire cable, an optical fiber cable or any combina- 
35 tion thereof. It should be noted that the method of the 
present invention is applicable to system equipment 
having N antennas where N is an integer equal to 2 or 
greater. Also, the number of subscribers in simultane- 
ous communication with the base station is not limited 
40 to two; the method of the present invention is applicable 
to a plurality of subscribers being scheduled to commu- 
nicate with a plurality of antennas. However, for ease of 
explanation, the base station depicted in FIG. 1 and the 
description which follows refer to two antennas in com- 
45 munication with two subscribers. 

[001 2] Still referring to FIG. 1 , electrical and electronic 
equipment 106 comprise typical radio equipment and 
signal processing equipment used to generate and 
process communication signals. Scheduler 106A forms 
50 part of equipment 1 06 and can be implemented as soft- 
ware, firmware, hardware or any combination thereof. 
Subscribers 102 and 104 communicate with the base 
station over an air interface. The air interface comprises 
communication channels through which traffic signals 
55 and signaling information are conveyed. The traffic sig- 
nals are the signals being conveyed between different 
subscribers or between subscribers and base station 
equipment or other system equipment. System equip- 
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ment are any equipment that are part of the communi- 
cation system which are owned, operated and main- 
tained by the service provider. The signaling information 
are information being conveyed between subscriber 
equipment and base station equipment. The signaling 
information is used to operate the communication sys- 
tem in accordance with a particular protocol from a 
standard being followed by the communication system. 
[0013] The communication channels constituting the 
air interface are uplink channels and downlink channels. 
The uplink channels (not shown) are channels through 
which subscriber equipment transmit information to a 
base station or other system equipment. There are also 
uplink signaling channels used by the system subscriber 
equipment to transmit signaling information to the base 
station or other system equipment. The downlink traffic 
channels shown in FIG. 1 are channels 112, 114, 116 
and 11 8 are communication channels through which the 
base station (or other system equipment) transmit infor- 
mation to the subscriber equipment. There are also 
downlink signaling channels (not shown) which are used 
by the base station or other system equipment to trans- 
mit signaling information to the subscriber equipment. 
FIG. 1 shows antenna 108 transmitting traffic simulta- 
neously to subscribers 102 and 104 via downlink com- 
munication channels 118 and 114 respectively. Also an- 
tenna 110 is transmitting traffic signals simultaneously 
to subscriber equipment 1 02 and 1 04 via downlink com- 
munication channels 116 and 112 respectively. 
[0014] Referring now to FIG. 2, there is shown a pow- 
er allocation timing diagram for the two subscriber 
equipment shown in FIG. 1 . The total amount of power 
available for the antennas is P 7 and thus at any point in 
time P r = P 1 (t) + P 2 (V where P 1 (t) is the power allo- 
cated to antenna 108 as a function of time and P 2 (t) is 
the power allocated to antenna 11 0 as a function of time. 
Power allocation to an antenna refers to the amount of 
power provided to radio equipment and processing 
equipment coupled to that particular antenna which 
equipment enable the transmission and reception of sig- 
• nals with that antenna. The particular amount of power 
allocated to each antenna lasts for a certain time period. 
The time period for each antenna need not coincide with 
the time period for any other antenna. However, for the 
sake of simplicity, the time periods shown in FIG. 2 are 
the same for each antenna. 

[0015] Referring now to FIG. 3, there is shown a flow- 
chart of the steps of method of the present invention. In 
step 300, information received by the base station (such 
as the one in FIG. 1) is processed by the bass station. 
The base station is provided with a multiple of antennas 
for simultaneously conveying information to one or a 
multiple of subscribers. The received information is sig- 
naling information transmitted over an uplink signaling 
channel (not shown) in response to downlink transmis- 
sions over communication channels 112, 114, 116 and 
118. Antenna 1 08 transmits traffic signals and signaling 
information to subscriber equipment 104 over downlink 



channel 114. Antenna 108 also transmits traffic and sig- 
naling information to subscriber 102 over downlink 
channel 118. Antenna 110 transmits traffic signals and 
signaling information to subscriber equipment 104 over 
5 downlink cbennel 112 and to subscriber 102 over down- 
link channel 116. 

[0016] Subscriber equipment 104 and 102 measure 
characteristics of the traffic and signaling signals from 
antennas 108 and 110. It is well known that subscriber 
10 equipment (e.g., cell phones) have the capability to 
measure characteristics of received traffic and signaling 
signals. Examples of the signal characteristics that are 
measured by subscriber equipment 104 include the fol- 
lowing: amplitude level, power level, phase jitter, fre- 
15 quency translation, channel gain, information error rate 
(e.g., bit error rate or BER). Other well known signal 
characteristics of the signals received by subscriber 
equipment 104 that can be measured include signal 
propagation delay and therefore, the signal character- 
20 istics that can be measured are not limited to the list 
described above. The values of the various signal char- 
acteristics measured by subscriber equipment 104 are 
referred to as a set of downlink channel conditions for 
subscriber equipment 1 04. 
25 [0017] Subscriber equipment 102, in the same man- 
ner as subscriber equipment 104, generates a similar 
set of downlink conditions from traffic and signaling sig- 
nals it receives from antermas 1 08 and 1 1 0 over down- 
link channels 1 1 8 and 1 1 6 respectively. The set of down- 
30 link channel conditions from each subscriber are trans- 
mitted as part of signaling information over respective 
uplink signaling channels (not shown) for each subscrib- 
er. Antennas 1 08 and 1 1 0 receive the signaling informa- 
tion and transfer such information to base station equip- 
35 ment 106. Therefore, in step 300, base station equip- 
ment 106 process such information by retrieving the 
downlink channel conditions from the signaling informa- 
tion transmitted by the subscribers and associating the 
retrieved downlink channel conditions to particular sub- 
40 scribers. The association of a downlink channel condi- 
tion to a particular subscriber involves recognizing that 
the retrieved downlink channel condition originated from 
that particular subscriber. 

[0018] In step. 302, sets of the retrieved downlink 
45 channel conditions are determined. In other words, 
channel conditions associated with a particular sub- 
scriber are grouped into a set of channel conditions. A 
set is determined for each of the subscribers requesting 
access to the communication system or being provided 
so access to the communication system Examples of chan- 
nel conditions transmitted by the subscribers include the 
power amplitude of signals received by the subscribers, 
relative phase of signals received over the downlink by 
subscribers, information rate of the signals received 
55 over the downlink by the subscribers and user identifi- 
cation information that specify the user for whom the sig- 
nals are intended. Some or all of the downlinkconditions 
are typically obtained by the subscriber equipment 
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measuring signal characteristics of pilot signals trans- 
mitted by the base station to subscriber equipment. The 
pilot signals are signals that serve as sort of a beacon 
~ to signalsubscribersin the vicinity of the base station. 
Pilot signals are typically broadcast in a continuous and/ 
or periodic manner by the base station equipment. Each 
of the multiple antennas would transmit pilot signals and 
as discussed above the relative phase of the signals can 
be measured by subscriber equipment to be included in 
the set of channel conditions for that subscriber. Also, 
the power level of the pilot signals is another measure- 
ment that can be made by the subscriber equipment. 
Pilot signals carry such other information as information 
rate of information to be transmitted over the downlink 
channel and the identification number or numbers of the 
subscriber equipment for whom the pilot signal is intend- 
ed. The pilot signals may or may not be transmitted si- 
multaneously by the multiple antennas. 
[0019] In step 304, the method of the present inven- 
tion calculates the power allocations for each of the sets 
of the channel conditions and thus assigns these power 
allocations to the subscribers associated with the sets 
of channel conditions. The calculation of the power al- 
locations is based on the evaluation of the channel con- 
ditions and the proper amount of power needed to sat- 
isfy the sets of channel conditions. For example, a set 
of channel conditions associated with a particular sub- 
scriber may indicate that the subscriber wishes to con- 
vey information at a particular information rate for a par- 
ticular length of time during which a particular phase re- 
lationships between the pilot signals exist; the amount 
of power needed to be allocated to that subscriber is 
calculated based on these channel conditions for that 
subscriber at that time. The calculated power amount is 
thus the associated with that subscriber along with that 
subscriber's set of channel conditions. Mathematical re- 
lationships between one or more channel conditions 
and power allocation can be determined heuristically or 
can be based on well established laws of communica- 
tion theory. At another instant of time the channel con- 
ditions for the same subscriber may have changed thus 
requiring that a new calculation for power allocation be 
made. A power allocation for each set of channel con- 
ditions associated with subscribers requesting access 
to the communication system or being provided access 
to the communication system at a particular time period 
is calculated for all of the antennas at the base station. 
The specific power amount allocated to each of the N 
antennas is also calculated. Thus for example, if the 
power calculated is 2 watts, the method of the present 
invention also calculates how to properly distribute the 
2 watts among the antennas of the base station. For ex- 
ample, for the two antenna case shown in FIG. 1, an- 
tenna 108 is allocated 0.8 watts and antenna 110 is al- 
located 1.2 watts during the particular time period that 
they are simultaneously transmitting information to the 
associated subscriber. 

[0020] In step 306, the method of the present inven- 



tion applies the determined set of downlink channel con- 
ditions and their associated power allocations to a 
scheduler that is part of the base station equipment. The 

scheduler is represented by module 106A which is inte- 

5 grated in the base station equipment 1 06. The scheduler 
selects a set (i.e., one or more) of subscribers to be giv- 
en access to downlink channels to satisfy a desired sys- 
tem requirement and schedules that selected set. The 
selection is done based on the calculated power alloca- 
10 tions and set of downlink channel conditions associated 
with the subscribers. Each selected subscriber has an 
associated set of channel conditions and a power allo- 
cation. Scheduling is determining when to give the se- 
lected set of subscribers access to the communication 
is system; in particular, access to the downlink channels 
of the communication system. The system requirements 
can be any well known system requirement that system 
providers want to properly manage in order to operate 
their communication system in an efficient manner. Ex- 
20 amples of system requirements are system capacity, 
system throughput and overall system delay experi- 
enced by users. Returning to the two antenna case 
shown in FIG. 1 , the scheduler can select two of the sub- 
scribers that will result in the highest throughput for the 
25 communication system at a particular time. In other 
words the scheduler can apply a maximizing algorithm 
for system throughput or system capacity or a minimiz- 
ing algorithm for overall system delay. The type of 
scheduler used depends on which system requirement 
30 (s) the service provider wishes to manage efficiently. 
Thus, antennas 108 and 110 will simultaneously trans- 
mit information to two selected subscribers for achieving 
a desired throughput (or system capacity, overall delay) 
or any other system requirement(s) defined by the serv- 
es ice provider. 

[0021] The communications between the multiple an- 
tennas and the multiple subscribers form a Multiple In- 
put Multiple Output (MIMO) system that inherently car- 
ries relatively higher capacity than separate subscribers 
conveying information to separate antennas at the base . 
station. In essence, the method of the present invention 
uses a scheduler to perform Distributed Multi-Antenna 
Scheduling (DMAS) for a multiple of subscriber equip- 
ment which are able to simultaneously convey informa- 
45 tion to multiple antennas where such antennas are not 
necessarily co-located. Co-location refers to antennas 
situated proximate to each other (e.g., separated by dis- 
tances of several tens of meters or less). It will be readily 
obvious that not all of the N (N is an integer equal to 2 
so or greater) antennas of a DMAS system need be phys- 
ically located at a base station. Some of the antennas 
can be located at other places in the communication 
system 

[0022] It should be noted that the antennas shown in 
55 FIG. 1 and generally base stations comprising N anten- 
nas can be configured and designed with the proper sys- 
tem equipment to perform beamforming operations. In 
other words, the method of the present invention can be 
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implemented with antennas that simultaneously trans- 
mit to one or more subscribers by combining their trans- 
mitted signals so as to form a radiation beam pattern 
covering a geographic area of a cell or a sector of a cell 
in which the subscribers are located. 



applying.the calculated power allocations and the 
sets of channel conditions to a scheduler. 

8. The method of clajm 7 further comprising the step 
5 of: 



Claims 

1 . A method for the simultaneous conveyance of infor- 
mation between one or more subscriber equipment 
and a multiple of antennas over downlink channels 
of a wireless communication system, the method 
comprises the steps of: 

scheduling a set of subscriber equipment to the 
downlink channels based on sets of channel 
conditions and calculated power allocations as- 
sociated with the subscribers to satisfy one or 
more system requirements. 

2. The method of claim 1 where the set of subscribers 
are subscribers requesting access to the communi- 
cation system and/or subscribers being provided 
access to the communication system 

3. The method of claim 1 where the channel conditions 
are obtained from measurements made by the set 
of subscriber equipment of pilot signals transmitted 
by the multiple antennas. 

4. The method of claim 1 where the power allocations 
are calculated based on the sets of channel condi- 
tions determined from signaling information re- 
ceived from the set of subscribers. 

5. The method of claim 1 where the subscriber equip- 
ment comprise cell phones, personal computers 
and PDAs. 

6. The method of claim 1 where the multiple antennas 
perform beamforming operations so as to transmit 
simultaneously information to one or more sub- 
scribers. 

7. The method of claim 1 where the step of scheduling 
a set of subscribers comprises: 

providing N antennas for simultaneously trans- 
mitting information to multiple subscribers 
where N is an integer equal to 2 or greater, 
retrieving channel conditions from signaling in- 
formation received with the N antennas from 
the multiple subscribers; 
determining sets of channel conditions associ- 
ated with the multiple subscribers; 
calculating power allocations based on the de- 
termined sets of channel conditions; and 



selecting a set of subscribers to be given ac- 
cess to the downlink channels at a particular 
time based on the applied set of channel con- 
io ditions and associated power allocation calcu- 

lations. 
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